Tractability of quasilinear problems I: General results
نویسندگان
چکیده
منابع مشابه
Tractability of quasilinear problems I: General results
The tractability of multivariate problems has usually been studied only for the approximation of linear operators. In this paper we study the tractability of quasilinear multivariate problems. That is, we wish to approximate nonlinear operators Sd(·, ·) that depend linearly on the first argument and satisfy a Lipschitz condition with respect to both arguments. Here, both arguments are functions...
متن کاملTractability of quasilinear problems II: Second-order elliptic problems
In a previous paper, we developed a general framework for establishing tractability and strong tractability for quasilinear multivariate problems in the worst case setting. One important example of such a problem is the solution of the Helmholtz equation −∆u + qu = f in the d-dimensional unit cube, in which u depends linearly on f , but nonlinearly on q. Here, both f and q are d-variate functio...
متن کاملPositive Solutions of Critical Quasilinear Elliptic Problems in General Domains
We consider a certain class of quasilinear elliptic equations with a term in the critical growth range. We prove the existence of positive solutions in bounded and unbounded domains. The proofs involve several generalizations of standard variational arguments.
متن کاملFixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
Complementing recent progress on classical complexity and polynomial-time approximability of feedback set problems in (bipartite) tournaments, we extend and partially improve fixed-parameter tractability results for these problems. We show that Feedback Vertex Set in tournaments is amenable to the novel iterative compression technique. Moreover, we provide data reductions and problem kernels fo...
متن کاملSolutions to general quasilinear elliptic second order problems
We study the second order quasilinear equation (1) Qu = f(x; u; D 1 u; :::; D n u) with Dirichlet conditions. We obtain existence and uniqueness results in the Sobolev Space W 2;p. We also prove that, in certain cases, the set of solutions of (1) is a connected subset of W 2;p .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2007
ISSN: 0021-9045
DOI: 10.1016/j.jat.2006.09.005